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SYSTEM AND METHOD FOR FILE MIGRATION 



BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates generally to a system and method for storing data, and more 
particularly, to a system and method for migrating data from a source storage system to a target 
storage system. 

10 Description of the Related Art 

In many computing environments, large amounts of data are written to and retrieved from 
storage devices connected to one or more computers. Due to this ever-increasing quantity of 
data, the need to manage data storage in an efficient manner has become a primary need in many 
industries. 

15 One common task often required in managing a data storage operation is the moving or 

"migration" of data from one storage system to another. The need to migrate data may arise for 
any one of a variety of reasons, such as, for example, the need to move data from an older 
storage system to a newer storage system, or to free up a particular storage system for repairs or 
maintenance. When a data migration operation is performed, the storage system that originally 

20 contains the data is typically referred to as the "source," while the storage system to which data 
is moved is referred to as the "target." 

Conventional techniques for migrating data typically require the source storage system to 
interrupt host access to data for a period of time while data is copied from the source storage 
system to the target storage system. Such an interruption can represent a serious inconvenience 
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to users, as well as to the system operator. In some cases, an interruption of even a few minutes 
is unacceptable. 

Prior art techniques have been developed to allow block-level storage devices to migrate 
data in a manner that is relatively transparent to the host. In accordance with one such technique, 
5 for example, the target device is coupled to a host and then to the source device, and the target 
device is allowed to receive and handle data processing requests. If a data processing request 
pertains to a data block that has akeady been copied from the source device to the target device, 
the requested data is retrieved from the target device and provided to the host. If the data 
processing request pertains to a data block that has not been copied to the target device, the data 
10 block is staged from the source device to the target device. In addition, data blocks are copied 
from the source device to the target device in a background data transfer operation. Each data 
block to be copied is identified in a copy map, which may be a bit map that identifies each data 
block remaining to be copied by a "flag." As each data block is copied, the corresponding flag in 
the copy map is reset. 

15 

SUMMARY OF THE INVENTION 
Existing techniques fail to provide for migrating data stored on a file-level basis. 
Accordingly, there is a need for a system and method for migrating data stored on a file-level 
basis, from a first storage system to a second storage system, while allowing users to access the 
20 data with little or no interruption. Similarly, a need exists for a method and system for migrating 
data stored on a file-level basis, from a first storage system, comprising one or more storage 
devices distributed in a network, to a second storage system, comprising one or more storage 
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devices distributed in a network, while allowing users to access the data with Uttle or no 
interruption. 

Accordingly, the invention provides a method and system for migrating one or more data 
files stored in a source file volume on a source storage device, to a target storage device. A 
5 target file volume is created on the target storage device. A target directory is created in the 
target volume, based on the directory in the source file volume. Additionally, for each file stored 
in the source file volume, a corresponding stub file is created in the target file volume. The 
target file volimie is mounted to enable a host computer to access data stored in the target file 
volume. Finally, files are copied fi"om the source file volume to the target file volume. 
10 In one embodiment of the invention, a data processing request is received firom a host, 

specifying a stub file stored in the target file volume. A file is identified in the source file 
volume that corresponds to the specified stub file, and the file is copied fi"om the source file 
volume to the target file volume. Requested data is retrieved fi-om the copied file and provided 
to the host. 

15 In another embodiment of the invention, a data processing request is received firom a 

host, specifying a stub file stored in the target file volume. A file is identified in the source file 
volume that corresponds to the specified stub file, and requested data is retrieved fi"om the file 
and provided to the host. 

In a fiirther embodiment of the invention, a background file migration routine is 

20 performed. A file is selected in the target file volume, and a determination is made that the 
selected file is a stub file. A file is identified in the source file volume that corresponds to the 
selected file, and the identified file is copied firom the source file volume to the target file 
volume. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
These and other features and advantages of the invention will be apparent to those skilled 
in the art from the following detailed description of preferred embodiments, taken together with 
5 the accompanying drawings, in which: 

FIG. 1 illustrates a system that is used to store data files, in accordance with an 
embodiment of the invention; 

FIG. 2 illustrates schematically a source volume maintained by the system of Fig. 1, in 
accordance with an embodiment of the invention; 
10 FIG. 3 illustrates a system that is used to migrate data files, in accordance with an 

embodiment of the invention; 

FIG. 4 illustrates a target manager used by the system illustrated in Fig. 3; 
FIG. 5 illustrates a table maintained by a target manager to organize and store data files, 
in accordance with an embodiment of the invention; 
15 FIG. 6 is a flowchart depicting a routine for generating a target volume, in accordance 

with an aspect of the invention; 

FIG. 7 illustrates a target volume that is accessed by a host, and a source volume, in 
accordance with an aspect of the invention; 

FIG. 8 is a flowchart depicting a routine for responding to read commands received from 
20 a host, in accordance with an embodiment of the invention; 

FIG. 9 is a flowchart depicting a routine for responding to read commands received from 
a host, in accordance with another embodiment of the invention; 
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FIG. 10 is a flowchart depicting a routine for processing read-write commands received 
from a host, in accordance with an embodiment of the invention; 

FIG. 1 1 is a flowchart depicting a routine for processing write-only commands received 
from a host, in accordance with an embodiment of the invention; and 
5 FIG. 12 is a flowchart depicting a routine for de-migrating files from a source volume to 

a target volume, in accordance with an aspect of the invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 1 illustrates a system that is used to store data files, in accordance with an 

10 embodiment of the invention. In this illustrative embodiment, host 110 may be any device 

capable of generating data processing conmiands such as commands to read data from or write 
data to a specified file. In one embodiment, host 1 10 is a computer. In another embodiment, 
host 110 may be, for example, a software apphcation. Host 110 transmits data processing 
commands to, and receives data from, source storage system 1 IS. For example, host 110 may 

15 transmit data to source storage system 115 accompanied by a command to store the data in a 

specified file. In response, source storage system 115 identifies the location of the file and stores 
the data. 

Host 110 communicates with source storage system 1 15 via network 112. Network 112 
may be implemented as one or more of a number of different types of networks, such as, for 
20 example, an intranet, a local area network (LAN), a wide area network (WAN), an intemet. Fibre 
Channel-based storage area network (SAN) or Ethernet. Alternatively, network 112 may be 
implemented as a combination of different types of networks. 
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In the embodiment shown in Fig. 1, source storage system 115 comprises source manager 
120, which is connected to one or more storage devices 130-1 through 130-L, where L is an 
integer. Source manager 120 manages the storage of data files on, and the retrieval of data files 
fi-om, storage devices 130. Storage devices 130 may be, for example, disk drives. Hereinafter, 
5 the terms "storage device" and "disk drive" are used interchangeably. However, it should be 
noted that in altemative embodiments, storage devices 130 may be any devices capable of 
storing data files, including, without limitation, magnetic tape drives, optical disks, etc. 

In this embodiment, source manager 120 may be any device or software application that 
manages data storage tasks on a file-level basis. Accordingly, source manager 120 organizes 

10 data in "logical imits" (e.g., files) and allows other devices (e.g., other devices connected to 
network 1 12) to access data by identifying a logical unit containing the data rather than the 
physical storage location of the data. Because data stored on source storage system 115 may be 
retrieved by providing to source manager 120 an identifier of a respective logical unit, rather 
than a physical location, data managed by source manager 120 may be accessible to a large 

15 number of devices on network 1 12. Source manager 120 permits, for example, cross-platform 
file sharing in network 112. In one embodiment, source manager 120 is a NAS filer. In another 
embodiment, source manager 120 is a file server. 

Logical units are often organized into larger groups referred to as "logical volumes," or, 
altematively, "file volumes," comprising multiple data files organized in one or more directories. 

20 As an illustrative example. Fig. 2 illustrates schematically a file volume that may be maintained 
on source storage system 1 15. Referring to Fig. 2, source volume 155 comprises multiple files, 
e.g., files A, B, C, etc., organized in various directories. As an example, subdirectory 157, 
indicated by "/Dirl", contains File D and File E. It should be noted at this point that the various 
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data files stored in a file volume (e.g.. Files A, B, C, etc.) may be stored collectively on a single 
storage device, e.g., disk drive 130-1, or altematively may be stored collectively on multiple 
storage devices, e.g.. File A on disk drive 130-1, File B on disk drive 130-2, etc. 

One advantage associated with file-level storage systems is their ability to enable a host 
5 to access data without having knowledge of the physical address of the data. Instead, a host may 
access data by identifying a file that contains the data. In the case of a read command, for 
example, the host may submit a read command specifying a file containing the requested data, 
and, in response, the storage system identifies the physical location of the file, accesses the file 
and provides the requested data to the host. Accordingly, Fig. 2 may be viewed as a schematic 

10 representation of the data stored in source volume 155 as it appears to host 1 10. Based on this 
file-level representation of data, host 110 may transmit to source storage system 115 a commemd 
to read, say, File A, without knowing the location of File A, or a command to write data to, say. 
File D without knowing the location of File D. In the embodiment illustrated in Fig. 1, such data 
processing commands are received and processed by source manager 120 in a manner that is 

1 5 transparent to host 110. 

To manage data, source manager 120 may employ any network-based file system. For 
example, in accordance with one embodiment, source manager 120 may employ the well-known 
Common Intemet File System (CIFS) to enable file sharing over network 112. CIFS defines a 
standard remote file-system-access protocol for use over the Intemet, enabling groups of users to 

20 work together, and to share docxmients across the Intemet or within corporate intranets. Among 
other features, CIFS provides a mechanism for determining the degree to which a host is allowed 
to access a desired file stored on a remote storage system, based on various factors including the 
number of other host devices that currently request access to the desired file. In altemative 
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embodiments, source manager 120 may utilize other file sharing protocols, e.g., Network File 
System (NFS), Apple File System, etc. 

A system and method are provided for de-migrating file-level data from a source voliune 
to a target volume while permitting a host to continue to access the data with little or no 
5 disruption. In accordance with one aspect of the invention, a target storage system is installed 
and connected to network 1 12. Host 110 begins submitting data processing conmiands to the 
target storage system, and ceases communicating with source storage system 115. 

Fig. 3 illustrates a system that may be utiHzed to carry out this aspect of the invention. In 
the embodiment illustrated in Fig. 3, target storage system 415 communicates with host 1 10 via 
10 network 1 12. Target storage system 415 also communicates with source storage system 1 15, via 
path 442, which in one embodiment may be a communication link over network 1 12. In this 
embodiment, host 110 does not communicate directly with source storage system 115. Target 
storage system 415 comprises target manager 420 and storage devices 430-1 through 430-M, 
where M is an integer. 

15 Target manager 420 manages the storage of data files on, and the retrieval of data from, 

storage devices 430. Target manager 420 may be any device or software application capable of 
managing data storage at a file level. In one embodiment, target manager 420 is a NAS filer. In 
another embodiment, target manager 420 is a file server. 

Storage devices 430 may be, for example, disk drives. In altemative embodiments, 

20 storage devices 430 may be any devices capable of storing data files, including, without 

limitation, magnetic tape drives, optical disks, etc. Storage devices 430 are connected to target 
manager 420, in accordance with one embodiment, by Fibre Channel interfaces, SCSI 
connections, or a combination thereof. 
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Fig. 4 illustrates components of target manager 420, in accordance with one embodiment 
of the invention. Target manager 420 comprises controller 220, memory 230, and interface 210. 
Controller 220 orchestrates the operations of target manager 420, including the handling of data 
processing commands received from network 112, and sending I/O commands to storage devices 
5 430. In one embodiment, controller 220 is implemented by a software application. In an 

alternative embodiment, controller 220 is implemented by a combination of software and digital 
or analog circuitry. 

In one embodiment, communications between controller 220 and network 1 12 are 
conducted in accordance with IP or Fibre Channel protocols. Accordingly, controller 220 
10 receives from network 112 data processing requests formatted according to IP or Fibre Channel 
protocols. 

In one embodiment, memory 230 is used by controller 220 to manage the flow of data 
files to and from, and the location of data on, storage devices 430. For example, controller 220 
may store various tables indicating the locations of various data files stored on storage devices 
15 430. 

In one embodiment, interface 210 provides a communication gateway through which data 
may be transmitted between target manager 420 and network 112. Interface 210 may be 
implemented using a number of different mechanisms, such as one or more SCSI cards, 
enterprise systems connection cards, fiber chaimel interfaces, modems, network interfaces, or a 
20 network hub. 

In accordance with the invention, target manager 420 stores data files on a file-level 
basis. In one embodiment, target manager 420 may dynamically allocate disk space according to 
a technique that assigns disk space to one or more "virtual" file volumes as needed. 
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Accordingly, logical units (e.g., files) that are managed by target manager 420 are organized into 
"virtual" volumes. The virtual file volume system allows an algorithm to manage a virtual file 
volume having assigned to it an amount of virtual storage that is larger than the amount of 
physical storage available on a single disk drive. Accordingly, large virtual file volumes can 
5 exist on a system without requiring an initial investment of an entire storage subsystem. 
Additional physical storage may then be assigned as it is required without committing these 
resources prematurely. Alternatively, a virtual file volume may have assigned to it an amount of 
virtual storage that is smaller than the amount of available physical storage. 

In accordance with the virtual file volume system, target manager 420 may, for example, 

10 generate a virtual file volume VOLl having a virtual size X, where X represents an amount of 
virtual storage space assigned to volvmie VOLL In this example, target manager 420 may 
inform host 110 that virtual file volume VOLl, of size X, has been generated. However, target 
manager 420 initially assigns to volume VOLl an amount of physical storage space equal to Y, 
where Y is typically smaller than X. As files are added to volume VOLl, target manager 420 

15 may assign additional physical storage space to accommodate the added files. In this example, 
files associated with a file volume VOLl may be located on a single disk drive or on multiple 
disk drives. Host 110, however, has no information conceming the location of various files 
within volume VOLl ; instead, volimie VOLl appears to host 1 10 as a single unified file volume. 
To organize the data files stored in a virtual file volume, target manager 420 may 

20 maintain a table such as that shown in Fig. 5. Table 525 contains data pertaining to various files 
that are assigned to a respective volume, e.g., VOLl. Table 525 contains three columns 531- 
533. Column 531 includes data identifying a file, e.g., File A. Column 532 includes data 
identifying, for each respective file, a storage device on which the file is stored. Colunrn 533 
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includes data specifying the physical address of the respective file on the storage device. 
Referring to row 537-1, for example, file A is stored on storage device 430-1 at location T-7837. 

In accordance with a second aspect of the invention, a target file volume containing an 
"image" of source volume 155 is generated on target storage system 415. The target file volume 
5 includes a "shadow director/* that mirrors the directory structure of source volume 155, and 
additionally includes one or more files corresponding to the files present in source volume 155. 
Fig. 6 is a flowchart depicting a routine for generating a target file volume in accordance 
i with this aspect of the invention. The routine outlined in Fig. 6 is also discussed with reference 

j to Figs. 1 and 2. Specifically, in this illustrative example, a target file volume is generated on 

10 target storage system 415 based on information present in source volume 1 55. 

At step 610, controller 220 of target manager 420 generates, on target storage system 
j 415, a target file volvune (referred to as the 'target volume") of a size equal to or larger than that 

I of source volume 155. If controller 220 is unable to determine the size of source volume 155, 

the user may be prompted for this information. 

I 15 As indicated by block 615, if source volume 155 is not the first file volume de-migrated 

I 

I firom source storage system 1 15 to target storage system 415, then the routine proceeds directly 

to step 635. However, if source volume 155 is the first file volume to be de-migrated fi-om 
source storage system 1 15 to target storage system 415, then at step 620 controller 220 of target 
manager 420 copies fi"om source storage system 1 15 (if the CIFS file-sharing protocol is used) 
20 user-access information including, for example, user names, account restriction information, 
home directory information, group membership information, etc. In an alternative embodiment 
(in which the NFS protocol is employed), controller 220 may, at step 620, copy system 
information including specific IP addresses, user names, quotas, etc. 
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At step 635, controller 220 generates within the target volume a "shadow director/' 
having the same structure as the directory within source volume 155. At step 640, controller 220 
creates, for each file stored in source volume 155, a corresponding "stub" file within the target 
volume. Each stub file appears to host 1 10 to be the corresponding file stored in source volume 
5 155; however, rather than containing a copy of the data stored in the corresponding file, a stub 
file contains an indicator that points to the corresponding file on source storage system 1 15. In 
one embodiment, a stub file may hold an indicator that simply identifies the corresponding file 
on source storage system 115. hi an alternative embodiment, a stub file may contain an indicator 
that points to the physical location of the corresponding file. 

10 Fig. 7 illustrates schematically a target volume 755 as it may appear to host 110, and 

source volume 155, in accordance with this aspect of the invention. In this example, target 
volume 755 is a file volume created on target storage system 415, having a size equal to that of 
source volume 155. Referring to Fig. 7, target volume 755 comprises a shadow directory that 
duplicates the directory structure of source volume 155. Additionally, target volume 755 

15 comprises a stub file for each file in source volume 155. By way of example, stub file A 
corresponds to File A, and contains an indicator that points to File A in source volume 155. 

In accordance with a third aspect of the invention, target volume 755 is "mounted," such 
that host 1 10 is provided access to the directories and files within target volume 755. After 
mounting, data processing commands submitted by host 1 10 to source storage system 1 15 are 

20 processed by target storage system 415. In accordance with one embodiment, target volume 755 
is mounted without host 110 being informed that it no longer has direct access to data files on 
source volume 155. In this embodiment, host 110 continues to direct its data processing 
conunands concerning source volume 155 to source storage system 115; however, those data 
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processing commands are retransmitted to target storage system 415 and processed by target 
manager 420. In this embodiment, the directories within target volume 755 appear to host 1 10 
to be those in source volume 155, and the stub files in target volume 755 appear to host to be the 
corresponding files in source volume 155. For example, referring to Fig. 7, after mounting, stub 
5 file A appears to host 1 10 to be File A. 

In one embodiment, a redirector module, which operates in a well-known manner, 
mounts target volume 755. The redirector module receives and processes data processing 
commands fi*om host 110, and redirects the requests to source storage system 1 15 as necessary to 
obtain requested data files. In the embodiment illustrated in Fig. 3, redirector module 421 

10 resides in target manager 420. In this embodiment, redirector module 421 may be, for example, 
a software application. In an alternative embodiment, redirector module 421 may be 
implemented by circuitry or by a combination of software and circuitry. 

In accordance with a fourth aspect of the invention, redirector module 421 de-migrates 
files from soxu-ce volume 155 to target volume 755 in response to read commands received from 

15 host 1 10. In one embodiment, in which redirector module 421 operates in a "recall" mode, if a 
read conmiand specifying a requested file is received from host 110, the specified file is de- 
migrated automatically in response to the read command. In accordance with this embodiment, 
after the specified file is de-migrated to target volume 755, redirector module 421 provides the 
requested data to host 110. 

20 Fig. 8 is a flowchart depicting a routine for responding to read commands received from 

host 1 10, in accordance with this embodiment of the invention. At step 810, redirector module 
421 receives a read command from host 110. By way of example (and referring to Fig. 7), the 
read command may contain a request for data from, say, File A. At step 812, redirector module 



30708866.doc 



-13- 



Docket No.: 34826.1017 

421 accesses the stub file in target volume 755 that corresponds to the specified file - in this 
example, stub file A. At step 815, redirector module 421 reads the contents of the stub file to 
identify the associated source file in source volmne 155. In this example, stub file A may 
contain an indicator that points to File A in source volume 155. At step 820, redirector module 
5 421 accesses the source file (e.g., file A) in source volume 155, and (at step 825) de-migrates the 
source file firom source volume 155 to target volume 755. In one embodiment, redirector module 
421 performs the de-migration by copying the source file to target volume 755. At step 827, 
redirector module 421 replaces the stub file with the de-migrated source file. At step 829, 
redirector module 421 retrieves the requested data fi-om the de-migrated file and provides the 

1 0 requested data to host 1 1 0. 

In an alternative embodiment, in which redirector module 421 operates in a "pass- 
through" mode, a read command does not automatically cause de-migration of the specified file. 
In this embodiment, if the size of the source file exceeds a predetermined limit, redirector 
module 421 reads the requested data fi-om the source file and transmits the data to host 110 

15 without de-migrating the source file to target volume 755. In such case, the source file is de- 
migrated at a later stage during a backgroxmd de-migration routine (discussed below). If the 
source file's size does not exceed the predetermined limit, redirector module 421 de-migrates the 
source file to target volume 155, and provides the requested data to host 110. 

Fig. 9 is a flowchart depicting a routine for responding to read commands received fi*om 

20 host 1 10, in accordance with this alternative embodiment. At step 960, redirector module 421 
receives a read command fi-om host 110. By way of example, the read command in this instance 
may contain a request for data fi'om, say. File B. At step 962, redirector module 421 accesses the 
stub file in target volume 755 that corresponds to the specified file - in this example, stub file B. 
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At step 965, redirector module 421 reads the contents of the stub file to identify the associated 
source file in source volume 155. In this example, stub file B may contain an indicator pointing 
to File B in source volume 155. At step 970, redirector module 421 accesses the specified file 
(in this instance, file B) in source volume 155. At step 972, redirector module 421 determines 
5 the size of the source file. Referring to block 974, if the size of the source file exceeds a 

predetermined limit (such as, for example sixty-four (64) megabytes), redirector module 421, at 
step 986, retrieves the requested data fi-om the source file and proceeds to step 989 without de- 
migrating the source file. In this case, at step 989, redirector module 421 provides the requested 
data to host 110. 

10 If the size of the source file does not exceed the predetermined limit, then at step 975 

redirector module 421 de-migrates the source file fi-om source volume 155 to target volume 755. 
At step 980, redirector module 421 replaces the stub file with the de-migrated source file. At 
step 989, redirector module 421 retrieves the requested data firom the de-migrated file and 
provides the requested data to host 110. 

15 In accordance with a fifth aspect of the invention, redirector module 421 de-migrates files 

firom source volume 155 to target volume 755 in response to a write command received fi-om 
host 1 10. In one embodiment, redirector module 421 receives a read- write conmiand concerning 
a file on source volume 155, de-migrates the specified file and performs the read-write operation. 
Fig. 10 is a flowchart depicting a routine for processing read-write commands received 

20 fi"om host 1 10, in accordance with this embodiment. At step 840, redirector module 421 receives 
fi-om host 110 a read-write command pertaining to a specified file. At step 843, redirector 
module 421 accesses the stub file in target volume 155 that corresponds to the specified file. At 
step 844, redirector module 421 reads the contents of the stub file to identify the associated 
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source file in source volume 155. At step 845, redirector module 421 accesses the source file in 
source volume 155. At step 847, redirector module 421 de-migrates the source file fi-om source 
volimie 155, and at step 848, replaces the stub file with the de-migrated source file. At step 849, 
redirector module 421 performs the requested read-write operation. 
5 In an altemative embodiment, redirector module 421 receives a write-only command 

firom host 1 10 and writes the data to target volume 755. Fig. 1 1 is a flowchart depicting a routine 
for processing write-only commands received fi-om host 1 10, in accordance with this 
embodiment. At step 333, redirector module 421 receives a write-only command requesting that 
specified data be written into a new file, or, alternatively, that specified data be stored by 

10 overwriting an existing file. At step 335, redirector module 421 stores the data in target volume 
755. In this embodiment, step 335 may be performed by creating a new file in target volume 
755, or by overwriting an existing file in target volume 755, as appropriate. 

In accordance with a sixth aspect of the invention, a background de-migration routine 
copies files fi-om source volume 155 to target volume 755 when system resources allow. In one 

1 5 embodiment, the background de-migration routine may be performed by a background de- 
migration module. Referring to Fig. 3, background de-migration module 422 may reside in 
target manager 420. In this embodiment, background de-migration module 422 may be a 
software application. In another embodiment, backgroimd de-migration module 422 may be 
implemented by circuitry or by a combination of software and circuitry. Further in accordance 

20 with this embodiment, background de-migration module 422 operates only when resources are 
available, e.g., when neither controller 220 nor redirector module 421 is busy handling data 
processing commands or performing other tasks. 
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I 

In one embodiment, background de-migration module 422 may examine, consecutively, 
each file listed in the directory of target volume 755 and perform de-migration where necessary. 
Fig. 12 is a flowchart depicting a routine for de-migrating files from sowce volume 155 to target 
volume 755, in accordance with this embodiment of the invention. At step 910, backgroimd de- 
5 migration module 421 selects a file listed in the shadow directory of target volume 755, and 

accesses the selected file in target volume 755, to determine its status. Referring to block 915, if 
the file is a complete, de-migrated file, background de-migration module 422 proceeds to select 
another file listed in the shadow directory, and the routine recommences at step 910. If 
background de-migration module 422 finds that the selected file is a stub file, then, at step 920, 

10 the contents of the stub file are examined to identify the associated source file in source volume 
155. At step 925, background de-migration module 422 accesses the source file in source 
volume 155, and at step 930, de-migrates the source file to target volume 755. At step 935, 
background de-migration module 422 replaces the stub file with the de-migrated source file. 
Referring to block 942, if at this point the de-migration is complete (i.e., all files in source 

15 volume 155 are de-migrated), the routine comes to an end. Otherwise, redirector module 421 
selects another file listed in the shadow directory, and the routine recommences at step 910. 

The foregoing merely illustrates the principles of the invention. It will thus be 
appreciated that those skilled in the art will be able to devise numerous other arrangements 
which embody the principles of the invention and are thus within its spirit and scope. 

20 For example, the systems of Figs. 1 and 3 are disclosed herein in a form in which various 

functions are performed by discrete functional blocks. However, any one or more of these 
functions could equally well be embodied in an arrangement in which the functions of any one or 



30708866.doc 



-17- 



Docket No.: 34826.1017 

more of those blocks or indeed, all of the functions thereof, are realized, for example, by one or 
more appropriately programmed processors. 



30708866.doc 



-18- 



